nLab topos

Redirected from "topos with NNO".
Contents

Context

Topos Theory

topos theory

Background

Toposes

Internal Logic

Topos morphisms

Extra stuff, structure, properties

Cohomology and homotopy

In higher category theory

Theorems

Category Theory

Contents

Idea

There are various different perspectives on the notion of topos. One is that a topos is a category that looks like a category of spaces that sit by local homeomorphisms over a given base space: all spaces that are locally modeled on a given base space.

The archetypical class of examples are sheaf toposes Sh(X)=Et(X)Sh(X) = Et(X) over a topological space XX: these are the categories of étale spaces over XX, topological spaces YY that are equipped with a local homeomorphisms YXY \to X.

When X=*X = * is the point, this is just the category Set of all sets: spaces that are modeled on the point. This is the archetypical topos itself.

What makes the notion of topos powerful is the following fact: even though the general topos contains objects that are considerably different from and possibly considerably richer than plain sets and even richer than étale spaces over a topological space, the general abstract category theoretic properties of every topos are essentially the same as those of Set. For instance in every topos all small limits and colimits exist and it is cartesian closed (even locally). This means that a large number of constructions in Set have immediate analogs internal to every topos, and the analogs of the statements about these constructions that are true in SetSet are true in every topos.

On the one hand this may be thought of as saying that toposes are very nice categories of spaces in that whatever construction on spaces one thinks of – for instance formation of quotients or of fiber products or of mapping spaces – the resulting space with the expected general abstract properties will exist in the topos. In this sense toposes are convenient categories for geometry – as in: convenient category of topological spaces, but even more convenient than that.

On the other hand, by de-emphasizing the geometric interpretation of their objects and just using their good abstract properties, this means that toposes are contexts with a powerful internal logic. The internal logic of toposes is intuitionistic higher order logic. This means that, while the law of excluded middle and the axiom of choice may fail, apart from that, every logical statement not depending on these does hold internal to every topos.

For this reason toposes are often studied as abstract contexts “in which one can do mathematics”, independently of their interpretation as categories of spaces. These two points of views on toposes, as being about geometry and about logic at the same time, is part of the richness of topos theory.

On a third hand, however, we can de-emphasize the role of the objects of the topos and instead treat the topos itself as a “generalized space” (and in particular, a categorified space). We then consider the topos Sh(X)Sh(X) as a representative of XX itself, while toposes not of this form are “honestly generalized” spaces. This point of view is supported by the fact that the assignment XSh(X)X\mapsto Sh(X) is a full embedding of (sufficiently nice) topological spaces into toposes, and that many topological properties of a space XX can be detected at the level of Sh(X)Sh(X). (This is even more true once we pass to (∞,1)-toposes.)

From this point of view, the objects of a topos (regarded as a category) should be thought of instead as sheaves on that topos (regarded as a generalized space). And just as sheaves on a topological space can be identified with local homeomorphisms over it, such “sheaves on a topos” (i.e. objects of the topos qua category) can be identified with other toposes that sit over the given topos via a local homeomorphism of toposes.

Finally, mixing this point of view with the second one, we can regard toposes over a given topos EE instead as “toposes in the EE-world of mathematics.” For this reason, the theory of toposes over a given base is formally quite similar to that of arbitrary toposes. And coming full circle, this fact allows the use of “base change arguments” as a very useful technical tool, even if our interest is only in one or two particular toposes qua categories.

‘What a topos is like:’

(i) ‘A topos is a category of sheaves on a site’

(ii) ‘A topos is a category with finite limits and power-objects’

(iii) ‘A topos is (the embodiment of) an intuitionistic higher-order theory’

(iv) ‘A topos is (the extensional essence of) a first-order (infinitary) geometric theory’

(v) ‘A topos is a totally cocomplete object in the meta-2-category CART of cartesian (i.e. , finitely complete) categories’

(vi) ‘A topos is a generalized space’

(vii) ‘A topos is a semantics for intuitionistic formal systems’

(viii) ‘A topos is a Morita equivalence class of continuous groupoids’

(ix) ‘A topos is the category of maps of a power allegory’

(x) ‘A topos is a category whose canonical indexing over itself is complete and well-powered’

(xi) ‘A topos is the spatial manifestation of a giraud frame’

(xii) ‘A topos is a setting for synthetic differential geometry’

(xiii) ‘A topos is a setting for synthetic domain theory’,

And so on. But the important thing about the elephant is that ‘however you approach it, it is still the same animal’. Elephant

Definitions

The general notion of topos is that of

A specialization of this which is important enough that much of the literature implicitly takes it to be the general definition is the notion of

This is the notion relevant for applications in geometry and geometric logic, whereas the notion of elementary toposes is relevant for more general applications in logic.

For standard notions of mathematics to be available inside a given topos one typically at least needs a natural numbers object. Its existence is guaranteed by the axioms of a sheaf topos, but not by the more general axioms of an elementary topos. Adding the existence of a natural numbers object to the axioms of an elementary topos yields the notion of a

Elementary toposes

A quick formal definition is that an elementary topos is a category which

  1. has finite limits,

  2. is cartesian closed, and

  3. has a subobject classifier.

There are alternative ways to state the definition; for instance,

  1. has finite limits and
  2. has power objects.

In a way, however, these concise definitions can be misleading, because a topos has a great deal of other structure, which plays a very important role but just happens to follow automatically from these basic axioms. Most importantly, an elementary topos is all of the following:

The last two imply that it has an internal logic that resembles ordinary mathematical reasoning, and the presence of exponentials and power objects means that this logic is higher order.

Grothendieck/sheaf toposes

The above is the definition of an elementary topos. We also have the (historically earlier) notion of Grothendieck topos: a Grothendieck topos is a topos that is neither too small nor too large, in that it is:

Equivalently, a Grothendieck topos is any category equivalent to the category of sheaves on some small site.

WW-toposes

There is a further elementary property of Set that might have gone into the definition of elementary topos but historically did not: the existence of a natural numbers object. Any topos with this property is called a topos with NNO or a WW-topos. The latter term comes from the result that any such topos must have (not only an NNO but also) all W-types.

Toposes over a base

Morphisms of toposes

There are two kinds of homomorphisms between toposes that one considers:

Accordingly there is a 2-category Topos of toposes, whose

Properties

Extensivity

Every topos is an extensive category. For Grothendieck toposes, infinitary extensivity is part of the characterizing Giraud's theorem. For elementary toposes, see toposes are extensive.

Adhesiveness

Every topos is an adhesive category. For Grothendieck toposes this follows immediately from the adhesion of Set, for elementary toposes it is due to (Lack-Sobocinski).

Epimorphisms

In a topos epimorphisms are stable under pullback and hence the (epi, mono) factorization system in a topos is a stable factorization system.

Relation to abelian categories

While crucially different from abelian categories, there is some intimate relation between toposes and abelian categories. For more on that see AT category.

Reasoning in a topos

Any result in ordinary mathematics whose proof is finitist and constructive automatically holds in any topos. If you remove the restriction that the proof be finitist, then the result holds in any topos with a natural numbers object; if you remove the restrictions that the proof be constructive, then the result holds in any boolean topos. On the other hand, if you add the restriction that the proof be predicative in the weaker sense used by constructivists, then the result may fail in some toposes but holds in any Π\Pi-pretopos; if you add the restriction that the proof be predicative in a stronger sense, then the result holds in any Heyting pretopos.

Therefore, one can prove results in toposes and similar categories by reasoning, not about the objects and morphisms in the topos themselves, but instead about sets and functions in the normal language of structural set theory, which is more familiar to most mathematicians. One merely has to be careful about what axioms one uses to get results of sufficient generality.

The internal language of a topos is called Mitchell-Bénabou language.

Examples

Specific examples and key results

  • The archetypical topos is Set. Notice that this happens to be a Grothendieck topos: it is the category of sheaves on the point.

    The full subcategory FinSet is also an elementary topos, and the inclusion functor FinSetSetFinSet \hookrightarrow Set is a logical morphism. This is not a Grothendieck topos.

    More generally, for κ\kappa a strong limit cardinal the full subcategory Set κSet_\kappa of sets or cardinality less than κ\kappa is a topos.

  • For CC any (small) site, the category of sheaves Sh(C)Sh(C) is a Grothendieck topos. Either by definition or by Giraud's theorem, every Grothendieck topos arises in this way. Important examples include:

  • Continuing the last example above, if GG is a topological group, the category GSetG Set of sets with a continuous action of G (that is, the action map G×XXG\times X\to X is continuous, where XX has the discrete topology) is a topos, and in fact a Grothendieck topos (though this may not be obvious).

  • More generally, GG may be a topological groupoid, or even a localic groupoid. In fact, it is a theorem that every Grothendieck topos can be presented as the topos of “continuous sheaves” on a localic groupoid.

  • Again if GG is a topological group, the category Unif(G)Unif(G) of uniformly continuous GG-sets is also a topos, but not (in general) one of Grothendieck’s. For example, if GG is the profinite completion of \mathbb{Z}, then a continuous GG-set is a \mathbb{Z}-set all of whose orbits are finite, while a uniformly continuous one is a \mathbb{Z}-set with a finite upper bound on the size of all its orbits.

  • For EE a topos and XEX \in E any object, also the overcategory or slice category E/XE/X is again a topos. (Elephant, A.2.3.2). See also over-topos.

  • If EE is a topos and j:EEj \colon E \to E is a lex idempotent monad, the category of jj-algebras is a topos. Each such jj corresponds to a Lawvere-Tierney topology in EE, and the category of jj-algebras is equivalent to the category of sheaves for this topology. An example is the double-negation topology.

  • An obvious example of an elementary topos that is not a Grothendieck topos is the category FinSet of finite sets. More generally, for any strong limit cardinal κ\kappa, the category of sets of cardinality <κ\lt\kappa is an elementary topos, and as long as κ>ω\kappa \gt\omega it has a NNO. Set <κSet_{\lt \kappa} doesn’t even admit a geometric morphism to SetSet.

  • Since the definition of elementary topos is “algebraic,” there exist free toposes generated by various kinds of data. The category of toposes (and logical functors) is 2-monadic over the 2-category of categories, functors, and natural isomorphisms. It has an initial object which is sometimes called the free topos. More generally, any higher-order type theory (of the sort which can be interpreted in the internal logic of a topos) generates a free topos containing a model of that theory. Such toposes (for a consistent theory) are never Grothendieck’s.

  • If GG is a large groupoid with a small set of objects, then the category [G,Set][G,Set] (which makes sense if we define “large” and “small” relative to a Grothendieck universe) is a topos, but not in general a Grothendieck topos. Note that this topos is in fact complete and cocomplete, but it does not have a small generating set, and so is an unbounded topos.

  • If \mathcal{F} is a filter of subterminal objects in any topos EE, then there is a filterquotient? topos E//E//\mathcal{F}. Grothendieck-ness (and completeness and cocompleteness) are not in general preserved by this construction.

  • If CC and DD are toposes and F:CDF\colon C\to D is a lex functor, then there is a topos Gl(F)Gl(F) called the Artin gluing of CC and DD along FF, and defined to be the comma category (D/F)(D/F). If CC and DD are Grothendieck toposes then Gl(F)Gl(F) is a SetSet-topos. If FF is accessible, then Gl(F)Gl(F) is again Grothendieck (hence bounded), but in general it may not be. (Note, though, that it is not clear whether it can be proven in ZFC that there exist any inaccessible lex functors between Grothendieck toposes, although from a proper class of measurable cardinals one can construct an inaccessible lex endofunctor of SetSet.)

  • The category of coalgebras for any lex comonad on a topos is again a topos: a topos of coalgebras, and if the comonad is accessible, this construction preserves Grothendieck-ness. If the comonad is not accessible, then this topos is unbounded.

    For instance the Artin gluing Gl(F)Gl(F) is equivalent to the category of coalgebras for the comonad on the topos C×DC\times D defined by (c,d)(c,d×F(c))(c,d) \mapsto (c, d\times F(c)).

  • More generally, the category of coalgebras for any pullback-preserving comonad on a topos is again a topos. This covers both the preceding result and also the overcategory (slice category) result above, since E/XE/X is the category of coalgebras for the pullback-preserving comonad given by X×:EEX \times - \colon E \to E. It also covers Artin gluing along a pullback-preserving functor.

  • More generally still, Todd Trimble has a notion called a “modal operator” on a topos, from which one can construct a new topos of “GG-structures”: see Three topos theorems in one. Special cases include the pullback-preserving comonad result just mentioned, and the result that the category of algebras for a lex idempotent monad is a topos. A related idea is Toby Kenney’s notion of lex distributive diad?, from which one can also construct a topos.

  • From any partial combinatory algebra one can construct a realizability topos, whose internal logic is “computable” or “effective” mathematics relative to that PCA. In particular, for Kleene's first algebra, one obtains the effective topos, the most-studied of realizability toposes. Realizability toposes are generally not Grothendieck toposes.

  • A topos can also be constructed from any tripos. This includes realizability toposes as well as toposes of sheaves on locales.

Classes of examples

For various applications one uses toposes that have extra structure or properties.

flavors of higher toposes

Locally presentable categories: Cocomplete possibly-large categories generated under filtered colimits by small generators under small relations. Equivalently, accessible reflective localizations of free cocompletions. Accessible categories omit the cocompleteness requirement; toposes add the requirement of a left exact localization.

A\phantom{A}(n,r)-categoriesA\phantom{A}A\phantom{A}toposesA\phantom{A}locally presentableloc finitely preslocalization theoremfree cocompletionaccessible
(0,1)-category theorylocalessuplatticealgebraic latticesPorst’s theorempowersetposet
category theorytoposeslocally presentable categorieslocally finitely presentable categoriesGabriel–Ulmer’s theorempresheaf categoryaccessible categories
model category theorymodel toposescombinatorial model categoriesDugger's theoremglobal model structures on simplicial presheavesn/a
(∞,1)-category theory(∞,1)-toposeslocally presentable (∞,1)-categoriesSimpson’s theorem(∞,1)-presheaf (∞,1)-categoriesaccessible (∞,1)-categories

References

Introductions

Brief expositions:

Lecture notes:

A monograph that aims to be more expository, focusing on presheaf toposes:

Monographs

Classifying toposes

Specifically on classifying toposes:

Categorical logic and elementary toposes

On categorical logic via toposes:

  • Colin McLarty, Elementary Categories, Elementary Toposes, Oxford University Press 1992 (reprinted in 2005) (ISBN:9780198514732)

  • Jonathan Chapman, Frederick Rowbottom, Relative Category Theory and Geometric Morphisms. A Logical Approach, Oxford University Press 1992 (ISBN:9780198534341)

  • J. L. Bell, Toposes and Local Set Theories. An Introduction, Oxford University Press 1988 (doi:10.2307/2274680)

  • Robert Goldblatt, Topoi. The categorial analysis of logic, Studies in Logic and the Foundations of Math. 98, North-Holland Publ. Co., Amsterdam, 1979, 1984; (Rus. transl. Mir Publ., Moscow 1983).

  • Joachim Lambek, Philip J. Scott, Introduction to higher order categorical logic, Cambridge Studies in Advanced Mathematics 7 (1986) (ISBN: 0-521-24665-2)

  • Bart Jacobs, Categorical logic and type theory, Studies in Logic and the Foundations of Mathematics 141 (1999). North-Holland Publishing Co.

    ISBN: 0-444-50170-3

Algebra, ringed toposes, algebraic geometry

  • Monique Hakim, Topos annelés et schémas relatifs, Ergebnisse der Mathematik und ihrer Grenzgebiete 64 (1972) (ISBN:9783540055730)

  • Francis Borceux, Gilberte van den Bossche, Algebra in a localic topos with applications to ring theory, Lecture Notes in Mathematics 1038 (1983), ISBN: 3-540-12711-9 (ISBN:9783540127116)

Quantum theory

  • Cecilia Flori, A first course in topos quantum theory. Lecture Notes in Physics 868 (2013).

    ISBN: 978-3-642-35712-1; 978-3-642-35713-8

  • Cecilia Flori, A second course in topos quantum theory. Lecture Notes in Physics 944 (2018).

    ISBN: 978-3-319-71107-2; 978-3-319-71108-9

Original articles

Original source of (Grothendieck) topoi:

  • SGA4 Exposé IV by Grothendieck and Verdier (and Exposé V for cohomology in a (Grothendieck) topos)

That every topos is an adhesive category is discussed in

History

  • Colin McLarty, The Uses and Abuses of the History of Topos Theory , Brit. J. Phil. Sci., 41 (1990) (JSTOR) PDF (direct link)

  • John W. Gray, Fragments of the history of sheaf theory,

    in: Applications of Sheaves, pp. 1–79, Lecture Notes in Mathematics 753, ISBN: 978-3-540-09564-4, doi.

According to appendix C.1 in

“Topos” is a Greek term intended to describe the objects studied by “analysis situs,” the Latin term previously established by Poincaré to signify the science of place [or situation]; in keeping with those ideas, a 𝒰\mathcal{U}-topos was shown to have presentations in various “sites”.

A historical analysis of Grothendieck’s 1973 Buffalo lecture series on toposes and their precedents is in

General theory

On the application of diads? to constructing toposes:

  • Toby Kenney, Diads and their Application to Topoi, Applied Categorical Structures 17 (2009): 567-590.

Last revised on July 29, 2024 at 10:25:20. See the history of this page for a list of all contributions to it.